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Abstract 

We provide alternative proofs of two recent Grothendieck theorems for jointly completely 
bounded bilinear forms, originally due to Pisier and Shlyakhtenko [PS02J and Haagerup and 
Musat [HM08|. Our proofs are elementary and are inspired by the so-called embezzlement 
states in quantum information theory. Moreover, our proofs lead to quantitative estimates. 

1 Introduction 

Published in 1953, Grothendieck's theorem l|Gro53| , a non-trivial statement regarding bounded bi- 
linear forms on x L m , had a major impact on Banach space theory. A non-commutative exten- 
sion of Grothendieck's theorem to the setting of bounded bilinear forms on C*-algebras, already 
conjectured in MGro53l , was first proved by Pisier under some approximability assumption [Pis78 1, 
and then in full generality by Haagerup [Haa85j. More recently, analogues of Grothendieck's 
theorem for jointly completely bounded bilinear forms were obtained by Pisier and Shlyakht- 
enko [PS02J and by Haagerup and Musat [HM08]. The former holds for forms defined on exact 
operator spaces (see also |Pisl2l Section 18] for an alternative proof by Pisier and de la Salle) and 
the latter holds for forms defined on arbitrary C*-algebras. Such statements were earlier con- 
jectured by Effros and Ruan [ER91J and by Blecher [Ble92J. We refer the reader to [Pisl2j for a 
comprehensive survey of Grothendieck's theorem and its extensions. 

The purpose of this note is to give new, simpler (in our opinion), and more quantitative proofs 
of these two recent results. The existing proofs crucially use a kind of non-commutative proba- 
bility space defined on Type III von Neumann algebras and are somewhat elaborate. In contrast, 
our proof technique, based on ideas originating in quantum information theory, is much more 
elementary and explicit. Our proof also leads to more quantitative versions of these Grothendieck 
theorems, which may be useful in some applications. (See [|RV12| for an application to quantum 
multiplayer games.) 

Similarly to [HM08] and the proof by Pisier and de la Salle flPis!2l Section 18], our proof 
is based on a transformation which reduces the question to one of the better-understood non- 
commutative versions of Grothendieck's theorem [Haa85[ [jP95| . Our transformation is much more 
concrete, and is described in detail in our main theorem, stated next. 
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Tel Aviv University. Supported by a European Research Council (ERC) Starting Grant. 

+ Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Supported by the 
National Science Foundation under Grant No. 0844626. 



Theorem 1. Let A,B be C* -algebras, E Q A, F Q B operator spaces, and u : E x F — > C a bilinear 
form. Let d > 1 be an integer and Md the space of d x d complex matrices. There exists a unit vector 
O £ C d (g) C d , with associated bilinear form <p defined on x by (p(a, b) = (O, (a ® such that 
for any finite sequences (x, ),- in E, (i/, ), m F, and positive reals (tj)i there exist finite sequences (xj)j in 
E ® Mi and (y,-); m F ® satisfying 
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where C > is a universal constant. 

We stress that both the vector O and the mapping (x,, y,, £, ) i— > (jfy, yA are explicit. In particular, 
the vector O = whose existence is promised in the theorem is known as the "embezzlement 
state" [vDH03] in quantum information theory, and is defined as 



d 

E 

i=l 



e { ® e { GC® C a 



(3) 



where (e,) is the canonical basis of C d and = the proper normalization constant. As an 

aside, we note that the name "embezzlement" comes from an intriguing property that such states 
possess: any entangled state can be "distilled" from (assuming d large enough) using local 
operations while keeping essentially intact. This property implies, for instance, that in the 
definition of the jointly completely bounded norm (see Q) it suffices to consider only evaluations 
of the amplified bilinear form on the states O. The construction of (xj,yj) is also explicit, and 
relies on the construction of a family of cf-dimensional "line" matrices given in Claim [2] (see also 
Figure [T] for an illustration). It is the specific interplay between these matrices and the state O that 
guarantees the validity of ([!} and Q. 



Organization of the paper. We present the proof of Theorem[T]in Section|2] In Section|3]we apply 
the theorem to derive short proofs of the main results of |HM08 | (in Section [37T] > and of |PS02| (in 
Section [3^2|. We also obtain new quantitative estimates for both results. 



Acknowledgments. We thank Gilles Pisier for allowing us to include Claim 11 We also thank 
him and Carlos Palazuelos for useful comments. 



2 Proof of Theorem Q] 

The main tool in our proof of Theorem [l] is the construction of a special family of "line" matrices 
(see Figure [l] for an illustration). We note that the choice of these matrices can be shown to be 
optimal in a certain precise sense. 
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Figure 1: L(y/3) (left) and L(V2A) (right) for d = 8. 



Claim 2. For any integer d > 1 there exists a collection ofdxd matrices (L(i)} K , parametrized by 
the positive reals, satisfying the following conditions: 

1. For all t > 0, L(t) has non-negative entries that sum to at most 1 in every row, and to at most t 2 in 
every column; 

2. There exists a unit vector z G R d with non-negative entries such that for all t > 0, 

,ln(l + max(f,r 1 ))' 



1-C- 



1 + \nd 



t < (z,L(f)z) < t, 



where C > is a universal constant. In fact, one can take the unit vector z = Z d 1/2 (z 1/2 )f =l , 
where Zd = j < 1 + A }dr = 1 + In d is the proper normalization constant. 

Proof. Let t be a positive real, and define L(t) by setting its (z',;')-th entry L(t)i r j, for i,j G {1, . . . , d}, 
to the length of the interval [i — 1, i) H [(j — l)t 2 ,jt 2 ). The first item in the claim clearly holds. For 
the second, we start with the upper bound, which actually holds for any unit vector z and any 
L(f) satisfying the constraints in the first item. Indeed, applying the Cauchy-Schwarz inequality, 



{z f L{t)z)\ 



EL(0yZ?zy < (£L(f) !V |z,f) (£L(0i,y|jZ;| 

hi i,j i,j 



1/2 



1/2 



< t. 



It remains to prove the lower bound. Using the vector z appearing in the statement of the 
claim, 



(z,L(£)z) 



> 



I /■dmin(l,f 2 ) J 
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for some universal constant C > 0. 



□ 
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The matrices constructed in the previous claim let us show the following lemma, which pro- 
vides the key estimates required for the proof of Theorem [TJ 

Lemma 3. For any integer d > 1 and real t > there exists a sequence (U(t)) r of d 2 matrices of 
dimensions d x d, satisfying the following conditions for all t > 0: 

J^L r {t)U(t)* < Id and J^L r (t)*U(t) < t 2 Id, (4) 



£(<P,(V(t)®U(t))<i>)-t 



< Ct 



ln(l + max(£,r 1 )) 



(5) 



l + \nd 

where C > is a universal constant and O S C d <8> C d is the unit vector defined in (|3). 
Proof. Let (L(f))f £ R + be the collection of matrices whose existence is promised by Claim|2j z the 



corresponding vector, and note that <X> = Ya z i e i ® e i> where (e, ) is the canonical basis of C d . For 
1 < < d define L f +0'-i)<*(f) by setting its (z',;')-th entry to (L(f) l/; ) 1/2 , and all other entries to 0. 
Then yj r L r (t)U(t)* is a diagonal matrix whose (i, z)-th entry is the sum of the entries in the z'-th 
row of L(t), while YLr L r (t)*U(t) is diagonal with (j,j)-th entry the sum of the entries in the j-th 
column of L(t). Hence the constraints Q are satisfied as a consequence of Item 1 from Claim [2] 
The condition (|5) follows immediately from Item 2 of Claim |2]by noting that 

^(<!>,(V(t)®V(t))<S>) = (z,L(t». □ 

r 

Given Lemma |3j the proof of Theorem [I] is relatively straightforward, and we give it below. 

Proof of Theorem^ Consider finite sequences (x,), in E, (y,),- in F, positive reals (£;),-, and let d be a 
positive integer. Let {L r (ti)) r >\ be the matrices constructed in Lemma |3j For each pair (i,r) define 

H r := xi <g> U{ti) e E(g>M d and y iiT := tr 1 y { ® L r (tj) G F ® M d . 

The bounds in directly lead to the following upper bounds: 
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proving ([T]). To conclude it remains to evaluate 

£ (u ® (p)(x ir r,yi ir ) = £ tr l u{xi,y t ) (O, (L r (^) ® L r (f;))<D) 



> 



E 



ln(l + max,fa^}) r 



where the inequality follows from ([5]). 



□ 
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3 Two Grothendieck theorems 



In this section we show how the main results of |HM08] and [PS02], as well as new quantitative 
estimates, can be derived from Theorem [T] We first recall some useful definitions and notation, 
and refer the reader to |Pis03] for additional background on operator spaces. 



Norms on bilinear forms. Let A, B be C*-algebras, and E C A, F C B operator spaces. A 
bilinear form u : E x F C is called jointly completely bounded if the naturally associated map 
u : E — > F* is completely bounded. In more detail, we define 

||w||/c6 := sup \\u d \\, (6) 
d 

where for any integer d > 1, u d is the amplification 

U d : E £>9 m in 

M d -> M d ® min M d 

[Y J di®x i ,Y J h®yi) >-> Y,u{a it bj)xi®yj. 

hi 

For any unit vector Q G C d ® C d we also consider an associated map w9, defined as 

u d : E O min M d xF ® min M d -> C 

(a, b) ^ (Q, u d (a,b)n). (7) 

Clearly for any integer d and unit vector Q it holds that 

ll w ?ll/'cfc = ll M ll;'cfc/ (8) 

and in fact for any integer n we have || u n || < || (w9) n || < 1 1 "rfn 1 1 • We will also make use of the notion 
of tracially bounded bilinear forms, which first appears in [Ble89J. It can be defined by specializing 
O in §7§ to the vectors Y (known as the "maximally entangled states" in quantum information 
theory), 

d 

Y rf := d- 1/2 £ e; ® 6C^ C d . (9) 

1 = 1 

In detail, a bilinear map u is said to be tracially bounded if the following supremum is finite, 



\u\\ t b := sup || «J || = sup 

d 



u(ai, bj) (Y, (xj (g> yj) Y) | = sup ^(^yj) u(a,-, by) |, 



where the supremum is taken over all integers d > 1 and TJfl, € E C?>min M^, yjb,- (g> i/, G 
F <8>minMd of norm at most 1. We clearly have ||w|| < ||u||fj, < ||w||y c 2,. 
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Grothendieck values associated with bilinear forms. Grothendieck's theorem and its exten- 
sions can be stated in a number of essentially equivalent ways. The formulations we use here are 
in the form of an inequality that involves the following quantity: 



sup 



(10) 



where the supremum is taken over all finite sequences (xf), in E, (y,-), in F, and positive reals (f;); 
satisfying the constrain^ 



max{ YL x i*i + E ' E f 



-2 * 



Ey?y/ } 



< 2. 



(11) 



If we further restrict the coefficients (t,-) to = 1 for all z, then we use ||w||„ c to denote the re- 
sulting supremum in ([To}. Clearly ||u|| < ||u|| RC < ||u|| os . Our choice of normalization for the 
constraint ( [TT] ) differs from the one adopted in [PS02, HM08|, where the constant 2 on the right- 
hand side is replaced by a 1. With our normalization, the following inequalities are easily seen to 



hold (see Appendix A.l for the proof): 

|| w ||ffc 5: || w ||rcc 



and 



l \\jcb < ll w l|os- 



(12) 



Row and column norms. In order to state our quantitative estimates, for any operator space 
E C A we define a quantity 77(E) as 



77(E) := maxj sup j| E x i x *i 
(*;):||E/*?*;II<1 i 



1 1/2 



SUp (I 2^ XjXj I) f 

{xi):\\EiXiXt\\<l i J 



It is not hard to see that r/(M n ) < y/n; see Claims 10 and 11 in Appendix A.2 for a proof and for 
other upper bounds on 77. 



3.1 Forms on C*-algebras 

In this section we prove the following corollary of TheoremjlJ reproving the main result of Haagerup 
and Musat [HM08J and obtaining new quantitative estimates. 

Corollary 4. Let A,B be C" '-algebras, and u : A x B — > C a jointly completely bounded bilinear form. 
Then 

\\u\\jcb < \\u\\ os < 2\\u\\ jcb . (13) 

Moreover, if rj (A) , t] (B) are finite then for any e > and any d > (2n(A)n(B)/e) c/£ , where C > is a 
universal constant, 

(l-e)H| M < 2||wf|| < 2\\u d \\. 



x It is easy to see that we could equivalently use the constraint 



* 111/21 



*i/.||l/2 



+ 



|| Yd t f x i x i\\ 1/2 \\ Li t^ViV* || 1/2 < 2 instead of {TT}. This is the way it appears in, e.g., |PS02l Theorem 0.4]. 

2 In other words, 7(E) is the maximum of the norms of the natural maps C ®jxan E ^ R ® m in E and R 1 
C <H>min E (as maps between Banach spaces). 
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To prove the corollary we will use Theorem[T]to perform a reduction to the "non-commutative 
Grothendieck theorem" [Haa85J which shows that an inequality similar to ( |l3| l holds for the case 
of bounded forms defined on C*-algebras. 

Theorem 5 (Non-commutative GT, ||Haa85l ). Let A, B be C* -algebras and u : Ax B Ca bounded 
bilinear form. Then 

\\u\\ nc < 2||tt||. 

Proof of Corollary^ The first inequality is ( [12^ . For the second inequality let e > and (x,,y,-, £,), 
finite sequences satisfying pi) and such that 



Y^u(x ir yi) > (l-e)||tt|| og . 



(14) 



By Theoremjljfor any d there exists a unit vector O G C d ® C d and sequences (xj), (yy) such that 

ln(l+max,{f„ tr 1 }) 



c 



> i 



c 



ln(l+maxj{tj, fr 1 }) 
T+lruf 



where for the second inequality we use p4| | and observe that for any numbers a,- of modulus 1, 

(ocjXi,yi,ti) satisfies pljl and hence Ya \ u { x uVi)\ < \\ u \\os- By choosing d > (1 + max,{£,, f, rl }) c/e 
we obtain 

(1 - 2e)||w|| os < \\uf\\ nc <2\\uf\\<2\\u\\ jcb , 

where the first inequality holds since by ^ the (%i,yi,ti = 1) satisfy pi) , the second inequality 
follows from Theorem [5l and the third inequality follows from Letting e — > proves the 
second inequality in ( |13| i7 

For the "moreover" part of the corollary Claim[6]below (with E = A and F = B) shows that we 
can choose the sequence {x^yi, t{)i in a way that max, {tutr 1 } < 8r](A)n(B)/s, which, together 
with the bound on d shown above, leads to the estimate claimed in the corollary. □ 

Claim 6. Let E C A, F C B be operator spaces such that n{E),n{F) < oo. For any w : E x F — > C and 
any e > Othereexists (x^y^ti) satisfying ([II]) such that max,- {tj,^ 1 } < 8rj(E)rj(F)/eand 

Y 4 u i x i'Vi) > C 1 — e) ||u|| os . 

i 

Proo/. Let (x,-, y,-, t\) be a sequence satisfying the constraint pi) and such that 

E > (1 -£/2)||m|| os . 

i 

Let T = Sn{E)rj{F)/e > 1, and define Si = {i : t { > T} and S 2 = {i : tr l > T}. Note that Si 
and S2 are disjoint, and let S = Si U S2. For every z G Si (resp. i G S2) let f, = Ti,/ (2t](E)) and 
jf f = y t /(2t](F)) (resp. X; = Xj/ (27(E)) and y, = Ty t / (2n(F))). We have 



E f «•** 

ieSi 



+ 



E 



< 



E X r X ' 



< 1, 
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where for the first inequality we used the definition of r/ (E) to upper bound the first term, and the 



second inequality follows from the constraint (111 and the definition of Si. Similarly 

1 



EM + £y*y; 



< 



E vhi 



< i 



by ([TTJ, and similar inequalities hold for S2. Together these bounds imply that (xj,yj,tj = l),es 
satisfies |TT] |. Hence it must be that 



V (E)n(F) 



J^u(xi,yi) < (e/2) ||w||„ c < (e/2) ||w|| os , 
ies 



where the first inequality uses the definition of T. Hence 

> 



J2u(xi,yi 

as 



Y^u(xi,yi) - (e/2)\\u\\ os > (1 - e)||u|| os , 

i 

which proves the claim by restricting the initial sequence (xj, y u tj) to those i £ S. 



□ 



3.2 Forms on exact operator spaces 

Our second corollary applies to completely bounded forms defined on operator spaces that are 
exact. This reproves the main result of [PS02J. As before, we also obtain a new quantitative 
estimate. To state the corollary, following !Pisl2l Section 16] for a finite-dimensional operator 
space E and integer n we define 

ex n (£) := inf {d cb {E,F) \F C M n ), 

where d c b(E,F) is defined as the infimum of ||^|| c fo||^ _1 ||cfc over all isomorphisms v : E — > F, and 

ex(£) := sup { infex„(£i) \ E\QE, dim(Ei) < 00}. 

Corollary 7. Let A,B be C* -algebras, E C A, F C B operator spaces, and u : E x F C a jointly 
completely bounded bilinear form. Then 



i\\jcb < ll u l|os < 4ex(E)ex(F) \\u\\j cb . 



(15) 



Moreover, if E,F are finite dimensional then for any e > 0, n > 1, d > (2t](E)n(F)/e) c/£ and d! > 
CsT 1 \n(nd), where C, C > are universal constants, 

(l-e)||w|U < 4ex n (E)ex„(F)|| M ^? T || < 4ex„(E)ex f! (F) \\u dd ,\\, 

where O = O^, Y = are as defined in <[3j> and Q respectively. 



We note that the result from [PS02J is in fact slightly stronger, as it proves that inequality |l5} 
still holds for a variant of ||w|| s in which the constraint pT) is replaced by the potentially looser 
constraint 



max 



iX 



1/2 



1/2 „ 1/2 1/2 ^ 

Ltjxjxi , XX m* + Lytti } < 2 



(16) 
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Corollary [7] (including the quantitative estimate) also holds in this stronger form, as follows from 
a straightforward modification of the proof. The main observation is that Theorem [T] operates 
on each of the four terms in ( flT) separately, and hence applies equally well to the modified con- 
straint 



16 For convenience we prove the corollary in the form stated above. 



To prove Corollary [7] we will use Theorem[T]to perform a reduction to a Grothendieck inequal- 
ity due to Junge and Pisier |JP95| which applies to the case of tracially bounded bilinear forms. 
We state the main result in IJP95] as it appears in |Pisl21 Section 16] where an alternative proof is 
given (based on [HT98|). The "moreover" part of the theorem follows from that alternative proof, 
and we include the proof in Appendix A.3| 

Theorem 8 (|JP95j). For any tracially bounded bilinear form u : E x F — > Con exact operator spaces, 

\\u\\nc < 4ex(E)ex(F) ||w|| ffc . (17) 
Moreover, ifE, F are finite dimensional then for any e > 0, n > 1, and d > 128e~ 2 ln(8n/e), 

(l-e)||tt|| nc < 4ex„(E)ex„(F) ||mJ||, 
where Y = is as defined in (J9). 

As before, we note that the result from IJP95J is in fact slightly stronger and proves that in- 



equality ( |T7) still holds for the variant of ||w|| BC in which the constraint pi) is replaced by ( fl6~ 
(with tj = 1). 

Proof of Corollary^ The proof follows along the same lines as that of Corollary |4] As before, the 
first inequality is (12). For the second inequality, let £ > and (xi,yi, f ; ), satisfying ( |TT) and such 
that 

E "(*<■' J/*-) 1 1 ^ i 1 - £ )H"iu 

i 

As in the proof of Corollary[Ij by Theorem [l] there exists sequences (xy), and for any d a unit 
vector O G C d <g> C d such that 

: fl _ £ _ c ln(l + max ! {^,fr 1 }) 



i 

By choosing d > (1 + max/ji,, tj l }) c ^, we obtain 



1 + lnrf 



(1 - 2e)|| M || os < || M ^|| nc < 4ex(£)ex(F) < 4ex(E)ex(F)||u|| /c6/ 

where the first inequality holds since by ([l) the (x,,y„ = 1) satisfy ([IT), the second follows 
from applying Theorem M to uf : E <8> x F ® — > C (and using that for any d it holds that 
ex(E ® Md) < ex(£), and similarly for F), and the third inequality follows from (|8). We complete 
the proof by letting e — > 0. 

For the "moreover" part of the corollary, using the quantitative statement in Theorem |HJ for 
any d > 1, if d' > 128£~ 2 \n(8nd/e) then 

(1-£)||«*||hc < 4ex f!(f (£^M (f )ex nd (F^M (i )||w^ Y || < 4ex f! (£)ex„(F)|| M ^ Y ||. 

Claim|6]shows that we can choose the sequence (x,,i/„i,), such that max,- {^vf, 1 } < 8^(E)?/(F)/e. 
Together with the bound on d shown above, we obtain the estimate claimed in the corollary. □ 
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A Omitted proofs 

A.l Upper bounds on norms 

Let A, B be C* -algebras, E C A, F C B operator spaces, and u : E x F — > C a bilinear form. In this 
section we prove the inequalities 



\u\\tb < \\u\\nc and \\u\\j cb < 



(18) 



starting with the second one. Let e > 0, and d > 1 an integer, Q, Q' £ C d ® C rf unit vectors, 
« = Y^cii ® Xi e E <g) M rf , b = Y J t>i®yi S F <8> M rf such that ||fl|| mm < 1, ||&||min < L and 



O, f Y^u(ai,bj)xi®yj) fl'\ > (l-e)||w d ||. 



(19) 



Write Q = ^ A, e, <8> /,-, Q' = Yd Hi gi <8> h, for some orthonormal families {e,}, {/,}, {gi}, {hi} and 
positive reals A„ and define '■= j:, 

hj '■= A i E( e *' x kgj) a k and y ifj := fij Y^(fi,ykhj) b k . 

k k 



Then 



<E A ? (E fl ^ x t) (E fl t^ x t 

= ll«H 2 ■ < 1. 

II II min — 

Similar bounds can be proven for the three other terms appearing in pi) , so that {Xi,j,yi,i,k,j) 
satisfies the constraint ( JIT) . One immediately checks from the definition that 



E M feyy) = \ Q ' [Y^u(a ir bj) -Xi®yjj Cl'J, 

hi hi 

hence by p9|l we have ||m|| os > (1 — e)||wd||- Taking the limit as £ — > Oandd — > oo proves the second 
inequality in ( 18 1. For the first it suffices to recall that in the tracially bounded case = 0'= Y^, 
so A,- = j-ij = cF"^ 2 for every and therefore tu = 1. 

A.2 Upper bounds on t] 

Claim 9. For any operator spaces E and F, rj(E) < d c j,(E, F)n(F). 

Proof. For any e > 0, let v : E — > F be such that ||p|| c &||p _1 ||cb < (1 + £-)d c b(E,F), and we may 
assume without loss of generality that ||o|| c & < (1 + s)d c t,(E, F) and ||p _1 || c b < 1. Therefore, for 
any finite sequence (x,),- of elements of E, we have (see, e.g., Exercise 1.3 in |(Pis03]) 



< 



X>(xi)**(*<) <n(F) 2 £v(xi)v(xiy < n{Ff{{\ + e)d ci {E,F)f 



which together with a symmetric bound on || Yn x i x \ II and taking the limit e — > completes the 
proof. □ 
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Claim 10. For any n > l,n(M n ) < i/n. More generally, n(E) < y / nex„(E) for any operator space E 
for which ex n (E) < oo. 

Proof. For any finite sequence of elements of M n , we have 



which together with a symmetric bound on || yj, X\X* || proves the first part of the claim. The second 
part follows easily from Claim |9j □ 

The following claim was communicated to us by Gilles Pisier (see [Pis03| for the definition of 
OH). 

Claim 11. The operator Hilbert space OH satisfies n(OH) = 1. As a result, rj{E) < sjnfor any operator 
space E of dimension n. 

Proof. By Exercise 7.6 of IIPis03ll . for any (x,); in OH, 

1/2 



i X 



and so we get rj(OH) = 1. The second part of the claim follows from Claim [9 



d c t,(E,OH n ) < a/h for any n-dimensional operator space E (see Corollary 7.7 inJPis03j). 
A.3 Quantitative version of Theorem [8] 

The following claim is a direct consequence of the results in IIHT98L 
Claim 12. Let n > lbean integer, a\,..., a r S M„ and < 7 < 1 such that 

Y^ a ] a j < 7 an d E fl / fl 



and the fact that 

□ 



< 1. 



For any integer d, define 



S d := J^aj^Gj €M n ®M d , 



where for each ], Gj is ad x d complex matrix with entries (G;)^ = {gm + z hjki)/ v 7 ^, where {gju> hjke} 
are distributed as independent real normal random variables with mean and variance 1/d. Then for any 
< e < 1 and d > 32e~ 2 ln(4n/e), 

E[||SJ 2 ] < (l + £ )( v /7 + l) 2 . 

Proof. Eq. (0.1) from (0.5 Key Estimates) in IIHT98II states that for any < x < min{d/ (27), d/2} = 
d/2 it holds that 

E [e TS 2 s *] < e ^ +l ^ + ^ 2T2/d \d Mnd . 
Taking the trace on both sides, we get 

E[||e TS ^||] < E[Tr(e TS ^)] < nd e (Vy+^+h+V 2 r 2 /d _ 
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Using ||e TS <f s << || = e T H SrfS rfH and concavity of the logarithm, for x > 



By setting x = ed/2 we get 

provided ii > (4/ e 2 ) ln(nd), which is guaranteed by the lower bound on d placed in the claim. □ 

As an immediate corollary we obtain the following. 

Corollary 13. Let Abe a C*-algebra and E C A a finite-dimensional operator space. Let be a finite 
sequence of elements ofE, d an integer, and 7, be as in Claim 12 Then for any < £ < 1, integer n > 1 
such that ex n (E) < 00, and d > 32e~ 2 ln(4n / e) , 

E[||S d || 2 ] < (l + £ )ex„(E) 2 ( v /7 + l) 2 - 

Proof. By definition of ex„(E), there exists a completely bounded isomorphism v : E — > F C M n 
such that ||0|| c b||P ||c& = ex„(E), and we may assume without loss of generality that \\v\\ c j, = 1 



-ll 



and \\v 
in HPls03l ) 



ex„(E). Since \\v\\ c t, < 1, the elements v{a{) S M n satisfy (see, e.g., Exercise 1.3 



£o(«i)*E>( fl i 



< 



< 7 and 



X>(fl,>(«i)* 



< 



< 1. 



□ 



Applying Claim 12 to the v(aj), we obtain that for any £ > and d > 32e 2 ln(4n/e), 

E[||E t, ( fl *')® G i|| 2 ] ^ (l + ^lv^ + l) 2 - 

Using ||i7 _1 (8> IdM rf || < || p_1 ||d5 < ex„(E) proves the corollary. 

Using Corollary [13} we can prove the quantitative part of Theorem [HJ Here we are essentially 
following the proof given in [Pisl2, Section 16], but while keeping track of the parameters. 

Proof (of quantitative part of Theorem^. We prove the quantitative part using the original stronger 
form of Theorem [8j i.e., with the constraint (111 in the definition of ||w|| nc replaced by (16 1 (with 
fj = 1). Let (xi,yi)i be such that 

E u ( x i'Vi) ^ (1- e/2)\\u\\ nc , 



and the sequence (x.\,\j[,t\ = 1),- satisfies the constraint ((16). Let d be such that d > 128e 2 ln(8n/£), 
and for every i let G, be a d x d matrix with independent entries distributed as in the statement of 
Claim |12| Define 

x = E x i ® Gj and 1/ = Y-Vi ® G„ 
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where G, denotes the entrywise complex conjugate, and note that by Corollary 13 our choice of d 
together with the constraint ( fl6} implies that 



1 /2 

E[||x||||y||] < (E[||x|| 2 ]E[||i/|| 2 ]) < 4ex„(£)ex„(F)(l + e/2). (20) 
We may also compute 

E[u][x,y)) = E Y^d~ 1 TT(G i Gj)u(x i ,y ] ) = ^ u(x if yi) > (1 - e/2)\\u\\ nc , 

hi i 

which using \u J (x, y) \ < \\ u J || 1 1 x \ \ \ \y || for any x, y together with |20] completes the proof. □ 
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